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TITLE OF THE INVENTION 

Integrated circuit testing method, program, 
storing medium, and apparatus 



5 BACKGROUND OF THE INVENTION 
Field of the Invention 

The invention relates to integrated circuit 
testing method, program, storing medium, and 
apparatus for automatically forming a test pattern of 

10 a dynamic function test and testing, more 

particularly, to integrated circuit testing method, 
program, storing medium, and apparatus in which a 
failure detection ratio of a dynamic function test 
for detecting a delay failure by applying a system 

15 clock is improved, thereby shortening a processing 
time. 

Description of the Related Arts 

In recent years, an influence by delay failures 
which are mixed due to a variation in manufacturing 

20 processes of LSIs has been increasing due to the 

realization of a high speed and microminiaturization 
of a circuit, and those delay failures cannot be 
detected if only a conventional low- speed static 
function test (SFT) is used. Therefore, sufficient 

25 test quality cannot be guaranteed with respect to the 
operation in a state where the LSI is actually 
assembled into a system. Therefore, there has been 
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proposed a dynamic function test (DFT) in which a 
system clock is supplied as a sending clock, a change 
is given to a network from a sending FF and 
propagated, similarly, the system clock is supplied 
5 as a receiving clock, and the change is detected by a 
receiving FF, thereby detecting a delay failure of a 
path between the sending FF and the receiving FF. 

An automatic test pattern generation (ATPG) 
method of automatically generating a test pattern for 

10 such a conventional dynamic function test is used, as 
a target, for detection of a transition failure which 
is presumed on the network or for the transferring 
operation of a path between the specific sending FF 
and the receiving FF. In this case, as a method of 

15 activating the failure propagating path, due to a 
restriction for improving resolution regarding the 
detection of the transition failure or the 
measurement of the specific path serving as a target, 
that is, due to a restriction for suppressing the 

20 occurrence of a hazard, a method of monotonously 
activating only the propagating path of the 
transition failure to be detected or the specific 
path for allowing the transferring operation to be 
executed is often used. 

25 However, in such a automatic test pattern 

generation using the conventional activating method 
of the single path as mentioned above, in all multi- 
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input gates existing on the activating path, states 
before and after the sending clock need to be aligned 
to uncontrol values with respect to inputs from paths 
other than the path to be activated. The test 
5 certainly fails in the case where an inevitable 

change is propagated to the gate input to which the 
uncontrol value is to be set at timing before and 
after the sending clock due to re -convergence of the 
path to be activated or the like. Therefore, it is 

10 difficult to obtain the sufficient detection ratio 
with respect to the transition failure or the 
specific path for allowing the transferring operation 
to be executed as a target of the automatic test 
pattern generation . 

15 In automatic test pattern generation according 

to the activating method of the single path, since.no 
change exists in the gate inputs from the paths other 
than the path to be activated before and after the 
sending clock, the transition failure which is 

20 detected by the test pattern or the specific path 
which allows the transferring operation to be 
executed is limited to the transition failure on the 
path to be activated or the specific path for 
allowing the transferring operation to be executed. 

25 There is a problem such that if it is intended to 
obtain the highest failure detection ratio as 
possible, the number of tests which are generated 
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increases. When considering the operation of an LSI 
assembled in an actual system, a situation such that 
only the single path is activated in the transfer 
path from the sending FF to the receiving FF is 
5 considered to be a unique case . There is a problem 
such that a possibility that the operation of the 
test pattern formed by the conventional testing 
method is deviated from the operation of the LSI 
assembled in the actual system is high. 

10 

SUMMARY OF THE INVENTION 

According to the invention, there are provided 
integrated circuit testing method, program, storing 
medium, and apparatus for improving a detection ratio 

15 of a delay failure in a dynamic function test which 
applies a system clock, reducing the number of 
generation tests, and shortening a processing time. 

The invention provides an integrated circuit 
testing method comprising: a reading step wherein 

20 circuit data is read out by a circuit data reading 
unit; a path cut step wherein a path cut point is 
selected from a target circuit and a state is fixed 
by a path cut count ermeasure unit ; and an automatic 
test pattern generating step wherein test data to 

25 detect a delay failure with respect to the circuit 
whose path cut has been finished as a target is 
generated by an automatic test pattern generation 
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unit (ATPG unit). 

(Permission of don't care X as a propagating path 
activating state) 

As such an integrated circuit testing method, 
5 according to the invention, the automatic test 
pattern generating step comprises: 

a narrowing step wherein an area including a 
sending FF group corresponding to failure presumption 
points, a receiving FF, and further, a preparation FF 
10 group that is one- stage precedent to the sending FF 
group is specified as a processing target circuit by 
a narrowing processing unit; 

a failure exciting step wherein states of 
failure excitation at sending time and receiving time 
15 which have an inverting relation such that the state 
changes from 0 to 1 in a leading failure and changes 
from 1 to 0 in a trailing failure are allocated to 
the failure presumption points by a failure exciting 
unit ; 

20 a path activating step wherein states at the 

sending time and the receiving time for activating a 
propagating path of the failure are allocated to the 
residual preparation FFs and sending FFs by a failure 
propagating state setting unit; and 

25 a failure propagating step wherein, by an 

automatic test pattern generation control unit, a 
system clock is supplied as a sending clock to the 
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sending FF, a change Is given to a network from the 
sending FF and propagated, the system clock is 
supplied as a receiving clock to the receiving FF, 
and the network change is captured, thereby 
5 propagating a state for detecting the delay failure 
to a path between the sending FF and the receiving FF 
and generating a test pattern when the propagation 
succeeds , 

and further, in the path activating step, an 
10 allocation of a don't care X is permitted as a state 
for activating the propagating path of the failure, 
and 

in the failure propagating step, after the 
change in network, the state is transferred from the 
15 don't care X to an uncontrol value, thereby 

activating the propagating path of the failure. The 
don't care X is a logic value constructing a test 
pattern which does not exert an influence on the 
failure detection ratio even if the state value is 
^20 replaced with the opposite value. 

As mentioned above, hitherto, the uncontrol 
value without a change, for example, an uncontrol 
value 1 has been allocated in the case of an AND gate 
as a condition to activate the path for propagating 
25 the delay failure. However, according to the 

invention, since the activating condition in which 
the state value is set from the don't care X at the 
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sending time before the change into the uncontrol 
value at the receiving time after the change is 
admitted, even in the case where the inevitable 
change is propagated to the network to which the 
5 activating conditions are given by the state 

allocation which performs the failure excitation, the 
test pattern can be generated. Even in the case 
where the failure propagating path itself is 
converged and the inevitable change is propagated to 

10 a plurality of paths, the test pattern can be 

generated. Since the change in uncontrol value from 
the don't care X is admitted as an activating 
condition, the state allocation of 0 and 1 at the 
sending time is collected to X and the number of 

15 states which are allocated decreases. Since the 
allocation states decrease, a possibility of the 
occurrence of a contradiction decreases. 
(Failure excitation in compaction) 

According to the integrated circuit testing 

20 method of the invention, after the failure 

propagating step is finished, the method comprises: 

a compaction failure exciting step wherein the 
don't care X in the path activating step changes to a 
value opposite to that of the state at the receiving 

25 time and the state of the failure excitation is 
allocated; and 

a compaction failure propagating step wherein 
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the system clock is supplied as a sending clock to 
the sending FF, the change is given to the network 
from the sending FF and propagated, the system clock 
is supplied as a receiving clock to the receiving FF, 
5 and the network change is captured, thereby 

propagating the state for detecting the delay failure 
to the path between the sending FF and the receiving 
FF and generating the test pattern when the 
propagation succeeds. 

10 As mentioned above, after the failure 

propagation succeeded and was finished in the failure 
propagating step which was executed first, by the 
failure excitation such that the don't care X changes 
to a value opposite to that of the state at the 

15 receiving time and the state of the failure 

excitation is allocated, the path to which the 
activating condition has been given in the first 
failure propagation can be set to the failure 
propagating path. By repetitively executing such a 

20 process with respect to all residual undetectable 
presumption failures which can be selected, 
efficiency of the pattern compaction is improved and 
the number of generation test patterns decreases. 
(Discrimination about whether the failure 

25 excitation is impossible or not) 

The failure exciting step is characterized in 
that when a clock-off is allocated to the sending FF 
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at the sending time, an uncontrol value (u) showing 
that a failure value is in a state where the failure 
excitation is impossible is conditional- implicated 
for an output of the sending FF at the receiving time, 
5 the allocation itself of the uncontrol value (u) is 
determined that the failure excitation is impossible 
and the failure is excluded from targets of the delay 
failure. Since the uncontrol value (u) is 
conditional- implicated in the failure value of the 
10 failure presumption point of the sending clock off as 
mentioned above, the allocation itself of the failure 
excitation is determined to be contradictory (the 
excitation is impossible) and the wasteful target is 
reduced . 

15 (Discrimination of undetectable failure) 

When the failure propagation fails in the 
failure propagating step, among the failures which 
are presximed into the network from the network in 
which the failed failure has been presumed to a 

20 branch input of a fan-out free area, the failure in 
which the inverting relation is equal to that of the 
failed failure and a failure value is equal to a 
control value of a gate is extracted and excluded as 
an undetectable failure. As mentioned above, when 

25 the automatic test pattern generation regarding a 

certain failure fails, the failures which satisfies 
the conditions in which the inverting relation is 
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equal to that of the failed failure and the failure 
value is equal to the control value of the gate are 
determined as undetectable failures and excluded from 
the targets, thereby realizing a high speed of the 
5 automatic test pattern generation. 
(Path cut countermeasure) 

In the path cut step, in a gate input of 
driving the path cut point, a control value of a gate 
is given at the sending time and the receiving time 

10 and the state is fixed, or the uncontrol value of the 
gate is given to all gate inputs at the sending time 
and the receiving time and the state of the path cut 
point is fixed by allocating a fixed state "from 0 to 
0" or "from 1 to 1". If the path to be cut has a 

15 loop construction, the fixing of the state which is 
performed by giving the control value of the gate is 
similar to that of the path cut countermeasure 
against the ordinary loop path. However, if it does 
not have the loop construction, unlike the path cut 

20 countermeasure, the path itself to be cut can be also 
controlled to the ordinary loop path. In addition to 
the foregoing control, according to the invention, 
attention is paid to a point that in the test of the 
delay failure, it is sufficient that the path cut 

25 point is set to the uncontrol value of the same value 
between the sending time and the receiving time, the 
uncontrol value of the gate is given to all of the 
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gate inputs at the sending time and the receiving 
time, thereby fixing the state of the path cut point. 

Thus, the states of nx paths which exist in the 
transfer between the FFs and does not need the 

5 completion of the transfer in one cycle (It) are 
fixed at the sending time and the receiving time, 
thereby performing the path cut. 

The path cut step has a fixed state selecting 
step wherein, with respect to the fixed state "from 0 

10 to 0" or "from 1 to 1" which is allocated to the path 
cut point, the failure detection impossible number is 
measured by the automatic test pattern generating 
step and the fixed state whose failure detection 
impossible number is small is selected. By selecting 

15 the fixed state which minimizes the failure detection 
impossible number as mentioned above, a decrease in 
failure detecting ratio is prevented. Further, the 
path cut step has a hazard- freeing step wherein in 
the case where a transfer in which a pin input 

20 position of the. control value changes at the sending 
time and the receiving time exists among a plurality 
of input pins of the driver side gates for the path 
cut point, by adding and allocating the control value 
at the sending time to at least one input pin to 

25 which the control value is given at the receiving 
time, the hazard-free fixed state is generated for 
the path cut point. 
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(Trace stopping method of narrowing) 

In the narrowing step, as a preparation of the 
failure exciting step, a narrowing range is marked by 
back traces of two stages from the failure 
5 presumption point to the sending FF group via the 
receiving FF and from the sending FF group to the 
preparation FF group, and if both of the state at the 
sending time of the network and the state at the 
receiving time are not the don't care X, the back 

10 trace after the network is stopped. 

In the case of performing the narrowing by the 
dynamic function test of the invention, to generate 
the change in the sending clock, the backward trace 
in the range from the receiving FF to the sending FF 

15 is executed and, further, it is necessary to perform 
the backward trace from the sending FF to the 
preparation FF at the front stage. In this case, if 
extents of the fan-outs between the FFs are uniformly 
equal, since the trace range from the sending FF to 

20 the preparation FF has a square extent on average as 
compared with that of the trace range from the 
receiving FF to the sending FF, it takes a time for 
the tracing process for performing the narrowing. 
Therefore, if both of the states at the sending time 

25 and the receiving time of the network are not the 

don't care X in the back trace, the back trace after 
the network is stopped and the marking process for 
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conditional implication is reduced. 
(Pair failure targets) 

In the automatic test pattern generating step, 
if the detection of the delay failure fails with 
5 respect to either the leading delay failure or the 
trailing delay failure of the same network, the 
unmarking of the narrowing range which has been 
marked by the back trace in the narrowing step is not 
performed but the mark is used as it is , and the test 
10 pattern generation is executed by using the other 
undetected delay failure as a target. As mentioned 
above, with respect to the pair of failures as two 
failures, the narrowing process is executed once, 
thereby reducing the processing amount by half* 
15 (Program) 

The invention provides a program for executing 
an integrated circuit test. That is, the program of 
the invention allows a computer to execute: 

a reading step wherein circuit data is read 

20 out; 

a path cut step wherein a path cut point is 
selected from a target circuit and a state is fixed 
by a path cut countermeasure unit; and 

an automatic test pattern generating step 
25 wherein test data to detect a delay failure with 
respect to the circuit whose path cut has been 
finished as a target is generated. 
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wherein the automatic test pattern generating 
step allows the computer to execute: 

a narrowing step wherein an area including a 
sending FF group corresponding to failure presumption 
5 points, a receiving FF, and further, a preparation FF 
group that is one- stage precedent to the sending FF 
group is specified as a processing target circuit; 

a failure exciting step wherein states of 
failure excitation at sending time and receiving time 
10 which have an inverting relation such that the state 
changes from 0 to 1 in a leading failure and changes 
from 1 to 0 in a trailing failure are allocated to 
the failure presumption points; 

a path activating step wherein states at the 
15 sending time and the receiving time for activating a 
propagating path of the failure are allocated to the 
residual preparation FFs and sending FFs; and 

a failure propagating step wherein a system 
clock is supplied as a sending clock to the sending 
20 FF, a change is given to a network from the sending 
FF and propagated, the system clock is supplied as a 
receiving clock to the receiving FF, and the network 
change is captured, thereby propagating a state for 
detecting the delay failure to a path between the 
25 sending FF and the receiving FF and generating a test 
pattern when the propagation succeeds, 

and further, in the path activating step, an 
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allocation of a don't care X is permitted as a state 
for activating the propagating path of the failure, 
and 

in the failure propagating step, after the 
5 change in network, the state is transferred from the 
don't care X to an uncontrol value, thereby 
activating the propagating path of the failure. 
(Storing medium) 

The invention provides a computer- readable 
10 storing medium which stores a program for an 

integrated circuit test. That is, the storing medium 
of the invention stores the program for allowing the 
computer to execute: 

a reading step wherein circuit data is read 

15 out; 

a path cut step wherein a path cut point is 
selected from a target circuit and a state is fixed 
by a path cut countermeasure unit; and 

an automatic test pattern generating step 
20 wherein test data to detect a delay failure with 
respect to the circuit whose path cut has been 
finished as a target is generated, 

wherein the automatic test pattern generating 
step allows the computer to execute: 
25 a narrowing step wherein an area including a 

sending FF group corresponding to failure presumption 
points, a receiving FF, and further, a preparation FF 
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group that is one -stage precedent to the sending FF 
group is specified as a processing target circuit; 

a failure exciting step wherein states of 
failure excitation at sending time and receiving time 
5 which have an inverting relation such that the state 
changes from 0 to 1 in a leading failure and changes 
from 1 to 0 in a trailing failure are allocated to 
the failure presumption points; 

a path activating step wherein states at the 

10 sending time and the receiving time for activating a 
propagating path of the failure are allocated to the 
residual preparation FFs and sending FFs; and 

a failure propagating step wherein a system 
clock is supplied as a sending clock to the sending 

15 FF, a change is given to a network from the sending 
FF and propagated, the system clock is supplied as a 
receiving clock to the receiving FF, and the network 
change is captured, thereby propagating a state for 
detecting the delay failure to a path between the 

20 sending FF and the receiving FF and generating a test 
pattern when the propagation succeeds, 

and further, in the path activating step, an 
allocation of a don't care X is permitted as a state 
for activating the propagating path of the failure, 

25 and 

in the failure propagating step, after the 
change in network, the state is transferred from the 
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don't care X to an uncontrol value, thereby 
activating the propagating path of the failure. 
(Apparatus ) 

The invention provides an integrated circuit 
5 testing apparatus. That is, the integrated circuit 
testing apparatus of the invention comprises: 

a circuit data reading unit which reads out 
circuit data; 

a path cut countermeasure unit which selects a 
10 path cut point from a target circuit and fixes a 
state; and 

an automatic test pattern generation unit which 
generates test data to detect a delay failure with 
respect to the circuit whose path cut has been 

15 finished as a target, 

wherein the automatic test pattern generation 
unit comprises: a narrowing unit which specifies an 
area including a sending FF group corresponding to 
failure presumption points, a receiving FF, and 

20 further, a preparation FF group that is one-stage 
precedent to the sending FF group as a processing 
target circuit; a failure exciting unit which 
allocates states of failure excitation at sending 
time and receiving time which have an inverting 

25 relation such that the state changes from 0 to 1 in a 
leading failure and changes from 1 to 0 in a trailing 
failure to the failure presumption points; a failure 
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propagating state setting unit which allocates states 
at the sending time and the receiving time for 
activating a propagating path of the failure to the 
residual preparation FFs and sending FFs; and an 
5 automatic test pattern generation control unit which 
supplies a system clock as a sending clock to the 
sending FF, gives a change to a network from the 
sending FF and propagates the change, supplies the 
system clock as a receiving clock to the receiving FF, 

10 and captures the network change, thereby propagating 
a state for detecting the delay failure to a path 
between the sending FF and the receiving FF and 
generating a test pattern when the propagation 
succeeds, and further, the failure propagating state 

15 setting unit permits an allocation of a don't care X 
as a state for activating the propagating path of the 
failure, and the automatic test pattern generation 
control unit transfers the state from the don't care 
X to an uncontrol value after the change in network, 

20 thereby activating the propagating path of the 
failure. 

Details of the storing medium and the apparatus 
are fundamentally the same as those in the case of 
the integrated circuit testing method and the program. 
25 The above and other objects, features, and 

advantages of the present invention will become more 
apparent from the following detailed description with 
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reference to the drawings, 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a block diagram of a functional 
5 construction of an integrated circuit testing 
apparatus according to the invention; 

Fig. 2 is an explanatory diagram of a hardware 
environment of a computer in which the apparatus of 
Fig. 1 is realized; 
10 Fig. 3 is a flowchart for an integrated circuit 

testing process according to the invention; 

Fig. 4 is a block diagram of an automatic test 
pattern generation unit in Fig. 1; 

Fig. 5 is a flowchart for an automatic test 
15 pattern generating process in Fig. 4; 

Fig. 6 is a block diagram of an automatic test 
pattern generation core unit in Fig. 5; 

Figs. 7A and 7B are flowcharts for an automatic 
test pattern generation core process in Fig. 6; 
20 Fig. 8 is an explanatory diagram of a dynamic 

function test according to the invention which 
permits activation according to a don't care X; 

Figs. 9A to 9D are explanatory diagrams of a 
failure exciting state of a leading failure in the 
25 dynamic function test of the invention; 

Figs. lOA to lOD are explanatory diagrams of a 
failure exciting state of a trailing failure in the 
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dynamic function test of the invention; 

Figs. IIA to IIF are explanatory diagrams of 
activating states which are allocated in the 
invention; 

5 Figs. 12A and 12B are explanatory diagrams of a 

failure propagation according to the activation in 
which the don't care X is permitted in the invention; 

Figs. 13A and 13B are explanatory diagrams of 
failure propagating paths in which test pattern 
10 generation is enabled by the activation in which the 
don't care X is permitted in the invention; 

Figs. 14A and 14B are explanatory diagrams of a 
failure propagation in the case where activating 
conditions due to a change from the don't care X to 
15 an uncontrol value 1 are admitted and a process for 
setting a path to which activating conditions after 
success in the test were given into a failure 
propagating path according to the invention; 

Fig. 15 is an explanatory diagram of a specific 
20 example of failure excitation in step S3 in Figs. 7A 
and 7B; 

Fig. 16 is an explanatory diagram of a specific 
example of the conditional implication operation in 
step S4 in Figs. 7A and 7B; 
25 Fig. 17 is an explanatory diagram of a specific 

example in the case where the conditional implication 
operation in step S4 was executed via setting of a 
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condition solving state in step S7 in Figs. 7A and 
7B; 

Fig. 18 is an explanatory diagram of a specific 
example in the case where the conditional implication 
5 operation in step S4 was executed via setting of a 

failure propagating state in step SIO in Figs. 7A and 
7B; 

Fig. 19 is an explanatory diagram of a specific 
example in the case where the failure propagation is 
10 enabled to be observed and the test pattern 
generation succeeds in Figs. 7A and 7B; 

Fig. 20 is an explanatory diagram of state 
resetting to a control value 0 of the don't care X at 
the time of sending to 2nd failure selection in step 
15 S4 in Fig. 5; 

Figs. 21A to 21C are explanatory diagrams of a 
discriminating process about impossibility of the 
failure excitation in clock off of a sending FF; 
Fig. 22 is an explanatory diagram of the 
20 discriminating process about impossibility of the 
failure based on a failure in which the automatic 
test pattern generation failed; 

Fig. 23 is an explanatory diagram of 
discriminating conditions in Fig. 22; 
25 Figs. 24A and 248 are explanatory diagrams in 

the case where the automatic test pattern generation 
fails with respect to a leading failure in the case 
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of using an AND gate as an example; 

Fig. 2 5 is a block diagram of a path cut 
countermeasure unit in Fig. 1; 

Fig. 26 is an explanatory diagram of a path cut 
5 countermeasure according to the invention in which nx 
paths are set to targets; 

Figs. 27A and 27B are explanatory diagrams of 
two path cut countermeasures according to the 
invention; 

10 Fig. 28 is an explanatory diagram of a 

hyperplane in which the number of undetectable 
failures in a discrete space which is used for 
selection of the fixed state "from 1 to 1" or "from 0 
to 0" that is set into a path cut point is shown as a 

15 height; 

Fig. 29 is a flowchart for a path cut 
countermeasure process according to Figs. 27A and 
27B; 

Figs. 30A and 30B are explanatory diagrams of a 
20 hazard- freeing process which is executed when the 

allocation of the fixed state at the path cut point 
succeeds ; 

Fig. 31 is an explanatory diagram of a 
narrowing trace stopping process in the invention; 
25 Fig. 32 is an explanatory diagram of narrowing 

trace stopping conditions; and 

Fig. 33 is a flowchart for an automatic test 
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pattern generating process using the narrowing in 
common with respect to pair failure targets. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 
5 <Content> 

1. Dynamic function test and automatic test pattern 

generation 

2. Permission of don't care X 

3. Discrimination about impossibility of failure 
10 excitation 

4. Discrimination about undetectable failure 

5. Path cut count ermeasure 

6 . Narrowing process 

15 (1. Dynamic function test and automatic test 

pattern 
generation) 

Fig- 1 is a block diagram of a functional 
construction of an integrated circuit testing 

20 apparatus according to the invention. In Fig. 1, the 
integrated circuit testing apparatus of the invention 
is constructed by: a whole control unit 10; a circuit 
data reading unit 12; an automatic test pattern 
generation unit (hereinafter, abbreviated to an "ATPG 

25 unit") 16; a path cut countermeasure unit 14; a 
failure simulation unit 18; and a circuit data 
writing unit 20. 
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The circuit data reading unit 12 receives a 
reading request from the whole control unit 10 and 
reads circuit data from a network list formed by 
automatic circuit setting. The path cut 
5 countermeasure unit 14, receives a path cut 

countermeasure request from the whole control unit 10, 
selects the path cut points from the target circuits 
read out by the data reading unit 12, and fixes the 
state. The ATPG unit 16 generates a test pattern for 

10 defining a delay failure with respect to the circuit 
whose path cut has been finished as a target. The 
test pattern generated by the ATPG unit is inputted 
to the failure simulation unit 18. On the basis of a 
simulation executing request from the whole control 

15 unit 10, a simulation by the test pattern is executed 
and an executing time and a diagnosis ratio are 
obtained. The circuit data writing unit 20 writes 
out the circuit data in which the process has been 
finished by the test pattern. The processing routine 

20 is finished. The ATPG unit 16 automatically 

generates the test pattern of the dynamic function 
test (DFT). The dynamic function test supplies a 
system clock as a sending clock, gives a change to 
the network from the sending FF, and propagates the 

25 change. Similarly, in the dynamic function test, the 
system clock is supplied as a receiving clock and a 
change is given to the network by the receiving FF, 
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thereby stopping the delay failure of the path 
between the sending FF and the receiving FF. 

The integrated circuit testing apparatus of the 
invention in Fig. 1 is realized by, for example, 
5 hardware resources of a computer as shown in Fig . 2 . 
In the computer in Fig. 2, a RAM 302, a hard disk 
controller (software) 304, a floppy disk driver 
(software) 310, a CD-ROM driver (software) 314, a 
mouse controller 318, a keyboard controller 322, a 

10 display controller 326, and a communicating board 330 
are connected to a bus 301 of a CPU 300. A hard disk 
drive 306 is connected to the hard disk controller 
304 and programs to execute the integrated circuit 
testing process of the invention have been loaded in 

15 the hard disk drive 306. The necessary program is 
called from the hard disk drive 306 at the time of 
activation of the computer, developed into the RAM 
302, and executed by the CPU 300. A floppy disk 
drive (hardware) 312 is connected to the floppy disk 

20 driver 310. Data can be read out from and written 
into the floppy disk ® 312. A CD drive (hardware) 
316 is connected to the CD-ROM driver 314 and data 
and programs stored in the CD can be read out . The 
mouse controller 318 transfers the inputting 

25 operation of a mouse 320 to the CPU 300. The 

keyboard controller 322 transfers the inputting 
operation of a keyboard 324 to the CPU 300. The 
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display controller 326 controls a display unit 328 so 
as to display. The communicating board 330 uses a 
communication line 332 including wireless 
communication and communicates with another computer 
5 via a network such as Internet or the like. 

Fig. 3 is a flowchart showing a whole 
processing procedure in the integrated circuit 
testing apparatus in Fig. 1. The whole processing 
procedure will be executed as follows . 
10 Step SI: The circuit data is read out from the 

network list. 

Step S2: The path cut is performed. 
Step S3: The test data is generated by the 
automatic test pattern generating process. 
15 Step S4: A failure simulation is executed on the 

basis of the generated test data. 

Step S5: An execution result is analyzed and if an 
end condition is satisfied, step S6 follows. If NO, 
the processing routine is returned to step S3. 
20 Step S6: The circuit data is written out and the 

processing routine is finished. 

Fig. 4 is a block diagram of the ATPG unit 16 
in Fig. 1. The ATPG unit 16 is constructed by an 
ATPG whole control unit 21, a 1st /2nd failure 
25 selecting unit 22, and an ATPG core unit 24. 

Fig. 5 is a flowchart for an automatic test 
pattern generating process by the ATPG unit 16 in Fig. 
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4 and it is processed by the following procedure. 

Step SI: One of the undetected failures is 
arbitrarily selected as a 1st failure from a failure 
set* 

5 Step S2 : A test to detect the 1st failure is 

generated by the ATPG core unit with respect to the 
1st failure selected in step SI. 

Step S3: If the test generation to the 1st failure 
is succeeded by the ATPG core unit in step S2, the 
10 processing routine advances to a pattern compaction 
in step S4 and subsequent steps. If the test 
generation fails, a test generation is returned to a 
return value . 

Step S4 : In the current network state (network 
15 state to detect the 1st failure or to detect a 2nd 
failure selected before it), one of the undetected 
failures is arbitrarily selected as a 2nd failure 
from the failure set . 

Step S5: A test to detect the 2nd failure is 
20 generated by the ATPG core unit with respect to the 
2nd failure selected in step S4. 

Step S6: If the undetected failures which can be 
selected exist in the failure set, the processing 
routine is returned to step S4. If they do not exist, 
25 the test generation is returned to the return value. 

Fig. 6 is a block diagram of the ATPG core unit 
24 provided in the ATPG unit 16 in Fig. 5. The ATPG 
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core unit 24 is constructed by: an ATPG core whole 
control unit 26; a narrowing mark processing unit 28; 
a failure exciting unit 30; a conditional implication 
operating unit 32; a condition solving state setting 
5 unit 34; and a failure propagating state setting unit 
36. 

The narrowing mark processing unit 28 executes 
a marking process to specify an area including a 
sending FF group corresponding to the failure 

10 exciting unit 30, a receiving FF, and further, a 
preparation sending FF group that is one- stage 
precedent to the sending FF group as a processing 
target circuit , The narrowing process is executed in 
response to a narrowing range setting request from 

15 the ATPG core whole control unit 26. The marked 
narrowing range is outputted to the conditional 
implication operating unit 32 . When the automatic 
test pattern generation regarding a certain failure 
presumption point succeeds, the ATPG core whole 

20 control unit 26 outputs a narrowing range cancelling 
request. In response to it, the narrowing mark 
processing unit 28 cancels the mark of the narrowing 
range in which the process has been finished. In 
response to a failure exciting request from the ATPG 

25 core whole control unit 26, the failure exciting unit 
30 allocates states of the failure excitation at 
sending time and receiving time in which a normal 
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value changes from 0 to 1 and a failure value changes 
from 0 to 0 in a leading failure and the normal value 
changes from 1 to 0 and the failure value changes 
from 1 to 1 in a trailing failure to the failure 
5 prefsumption point as a processing target. 

The failure propagating state setting unit 36 
allocates states at the sending time and the 
receiving time for accelerating the failure 
propagating path to the preparation FF and the 

10 sending FF. The conditional implication operating 

unit 32 receives a conditional implication operating 
request from the ATPG core whole control unit 26, 
discriminates success/failure of the conditional 
implication about whether the states at the sending 

15 time and the receiving time allocated for failure 
propagation are adapted to the conditional 
implication or not, and notifies of a discrimination 
result. The condition solving state setting unit 34 
notifies of the presence/absence of the failure 

20 propagating state, receives a presence/absence 

notification of a condition solving state from the 
ATPG core whole control unit 26 in response to such a 
notification, and sets the condition solving state. 

By the functions of the conditional implication 

25 operating unit 32 and the condition solving state 
setting unit 34, the system clock is supplied as a 
sending clock to the sending FF, a change is given to 
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the network from the sending FF and propagated, the 
system clock is supplied as a receiving clock to the 
receiving FF^ and the change in network is captured, 
thereby propagating the state for detecting the delay 
failure to the path between the sending FF and the 
receiving FF. When the propagation succeeds, the 
automatic test pattern generation control process to 
generate the test pattern is executed. The invention 
is characterized in that in such an ATPG core unit 24 
the allocation of the don't care X is permitted as a 
state for activating the propagating path of the 
failure by the failure propagating state setting unit 
36. Thus, according to the failure propagating 
process in the invention, the don't care X in the 
activating state is controlled to the uncontrol value 
after the network was changed by the sending clock, 
the propagating path of the failure can be activated, 
and also with respect to the activating path for 
failure propagation, the change in states in the 
sending time and the receiving time is permitted. 

Figs. 7A and 7B are flowcharts showing a 
processing procedure by the ATPG core unit 24 in Fig. 
6 and it is executed as follows. 

Step SI: The network connection which is related 
with respect to the failure given to the ATPG core 
unit is marked as a narrowing range. 

Step S2: Whether the given failure can be excited 
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in the present network state or not is discriminated. 
If it can be excited, step S3 follows. If it cannot 
be excited, the test failure is returned to the 
return value and the processing routine advances to 
5 step S12. 

Step S3: An initial network state for failure 
excitation is set as a conditional implication start 
state . 

Step S4: The conditional implication operation is 
10 executed on the basis of the given conditional 
implication start state. 

Step S5: If a contradiction occurs by the 
conditional implication operation in step S4, step 
Sll follows. If it does not occur, step S6 follows. 
15 Step S6: If gate conditions which are not solved 

yet exist in the conditional implication operation in 
step S5, step S7 follows. If they do not exist, step 
S8 follows. 

Step S7 : A state to solve the unsolved gate is set 
20 as a conditional implication start state and the 
processing routine is returned to step S4. 

Step S8: If the fact that the failure has reached 
an observation point can be observed, the test 
success is returned to the return value and step S12 
25 follows. If it cannot be observed, step S9 follows. 

Step S9: If the gate at which the failure that can 
be propagated has arrived still exists, step SIO 
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follows- If it does not exist, step Sll follows. 

Step SIO: The failure propagating state as a gate 
condition for propagating the failure is set as a 
conditional implication start state and the 
processing routine is returned to step S4. 

Step jSll: The conditional implication operation is 
returned and if the next conditional implication 
start state can be selected (back track) , the 
processing routine is returned to next steps S7 and 
SIO of steps S6 and S9 on the control branching 
source side in which the processing routine has been 
shifted to step Sll, respectively. If the back track 
is impossible, the test failure is returned to the 
return value and step S12 follows. 

Step S12: The narrowing range marked in step SI is 
unmarked. If the test generation has the return 
value of the test success, the network state which 
was conditional- implicated in step S4 is again 
conditional -implicated and "u" is conditional- 
implicated from a sending latch which is set to 
clock-off at this time. 

With respect to the automatic pattern 
generating process of the invention by such a dynamic 
function test as a prerequisite, the permission of 
the don't care X as an activating state, the 
discrimination of the impossibility of the failure 
excitation, the discrimination of the undetectable 
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position, the path cut countermeasure , and the 
narrowing process as features of the invention will 
be described in detail hereinbelow. 

5 (2. Permission of don't care X) 

In the dynamic function test as a target of the 
automatic pattern generating process according to the 
invention, the system clock is supplied as a sending 
clock, the change is given to the network from the 

10 sending FF, and the change is received in the 
receiving FF by the sending clock, thereby 
designating the transfer between the sending FF and 
the receiving FF. 

Fig. 8 is a schematic explanatory diagram of 

15 the dynamic function test which permits the don't 
care X as an activating condition. In Fig. 8, the 
dynamic function test supplies a sending clock SCK as 
a system clock to sending FFs 48 and 50, gives a 
change to the network on which a NAND gate 52 exists, 

20 supplies a receiving clock RCK to a receiving FF 54, 
and captures the change in network, thereby 
propagating the failure state of, for example, a 
failure presumption point 56 selected with respect to 
one input of the NAND gate 52 and testing. A 

25 participant as a target of the automatic test pattern 
generation at this time is a delay failure which acts 
so as to delay the change in network. 



- 34 - 



In the dynamic function test, since values of 
setting states of the sending FFs 48 and 50 and one- 
stage preceding preparation FFs 40 and 42 to which 
activating conditions are given are changed by 
5 applying the sending clock SCK, the area from the 

sending FF 48 to the one -stage preceding preparation 
FF 40 is traced and the state is determined. As an 
automatic test pattern generation to perform the 
dynamic function test as mentioned above, in order to 

10 propagate the failure state of the failure 

presumption point 56 on the sending FF 48 side of the 
NAND gate 52 and observe it by the receiving FF 54, 
an activating state to activate a failure propagating 
unit 58 of the failure presumption point 56 is set 

15 onto the sending FF 50 side of the gate 52. In the 

invention, as a state of the sending clock, the don't 
care X is permitted for the activating state. The 
delay failure in the dynamic function test of the 
invention will now be described. Figs. 9A to 9D are 

20 explanatory diagrams of a failure exciting state of a 
leading failure (also referred to as a 0 -delay 
failure) among the delay failures in the dynamic 
function test of the invention. Fig. 9A relates to 
an example of an AND gate 60. If a failure 

25 presumption point 62 is selected as an output network 
of the AND gate 60, states at the failure presumption 
point 62 in the normal state and at the time of the 
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delay failure are as shown in Figs. 9B and 9C, 
respectively. 

In the normal state in Fig. 9B, the state of 
the failure presumption point 62 is equal to 0 at 
5 sending time tl and the state is equal to 1 at 

receiving time t2. On the other hand, at the time of 
the delay failure in Fig. 9C, the state 0 at sending 
time tl is not changed to 1 at receiving time t2 but 
is held in the state 0, so that the delay failure 

10 occurs. Such a failure exciting state of the failure 
presumption point 62 for the dynamic function test 
can be expressed as shown in Fig. 9D. That is, a 
normal value and a failure value at the sending time 
are shown as (0/0) on the nximerator side and a normal 

15 value and a failure value at the receiving time are 

shown as (1/0) on the denominator side, respectively. 

From the above expression, it will be 
understood that although the state at the sending 
time is equal to 0 and the state at the receiving 

20 time normally rises to 1 in the normal state, at the 
time of the failure, the state at the sending time is 
equal to 0 and the state at the receiving time is 
still equal to 0 due to the delay failure. The 
failure exciting states of the leading failure in 

25 Figs. 9A to 9D as mentioned above are similarly 

displayed with respect to the failure presximption 
point 56 in Fig. 8. 



Figs. lOA to lOD are explanatory diagrams of a 
failure exciting state of a trailing failure (also 
referred to as a 1-delay failure) in the dynamic 
function test of the invention. Fig. lOA relates to 
5 the case of selecting as a failure presumption point 
62 of the output network of the AND gate 60. States 
at the sending time and the receiving time in the 
normal state and the failure state in this instance 
are as shown in Figs. lOB and IOC, respectively. In 

10 the normal state in Fig. lOB, the state is equal to 1 
at sending time tl and the state is equal to 0 at 
receiving time t2. On the other hand, at the time of 
the delay failure in Fig. IOC, the state is equal to 
1 at sending time tl and it is still equal to 1 at 

15 receiving time t2 due to the delay failure. After 
that, the state changes to 0. Such a failure 
exciting state of the failure presumption point 62 in 
the trailing failure is expressed as shown in Fig. 
lOD. This expressing method is the seime as that in 

20 the case of Fig. 9D. That is, with respect to a 

normal value, the state at the sending time is equal 
to 1 and the state at the receiving time is equal to 
0, so that the trailing change occurs. However, at 
the time of the failure, the state at the sending 

25 time is equal to 1 and the state at the receiving 

time is equal to 1, so that the trailing change does 
not occur but the delay failure is caused. 
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Figs. IIA to IIF are explanatoiry diagrams of 
activating states which are allocated to activate the 
failure propagating path according to the invention. 
Figs. IIA and IIB show uncontrol values of the gates 
5 which are fixedly set without having a concept like 
sending time and receiving time in the conventional 
static function test (SFT). They are expressed by 
the activating states in the same dynamic function 
test as those in Figs. 9D and lOD. 

10 That is. Fig. IIA expresses the uncontrol value 

0 of an OR gate as an activating state of the dynamic 
function test and a noirmal value and a failure value 
are set to the state 0 at the sending time and the 
receiving time. Fig. IIB shows the activating state 

15 of the uncontrol value 1 of the AND gate and all 

normal values and all failure values are set to the 
state 1 at the sending time and the receiving time. 

Figs, lie and llD show the activating states by 
the don't care X newly permitted by the invention. 

20 Fig. lie shows the activating state of an OR gate and 
a normal value and a failure value at the sending 
time are set to the don't care X and both of a normal 
value and a failure value at the receiving time which 
need the activation are set to the state 0. 

25 Fig. IID shows the activating state of an AND 

gate, both of a normal value and a failure value at 
the sending time are set to the don't care X, and 
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both of a normal value and a failure value at the 
receiving time are set to the state 1 serving as an 
uncontrol value. 

In Figs. HE and IIF, the don't care X is set 
5 to the state 1 or 0 with respect to the activating 
states of Figs. IIC and IID in which the states at 
the sending time are set to the don't care X. As 
will be obvious from Figs. HE and IIF, the 
activating states in the dynamic function test of the 

10 invention pexinit the change in states at the sending 
time and the receiving time. The activating state in 
Fig. IID is set as an activating state into the input 
on the sending FF 50 side of the NAND gate 52 in 
order to propagate the failure exciting state of the 

15 failure presumption point 56 by the failure 
propagating unit 58 in Fig. 8. 

Figs. 12A and 12B are explanatory diagrams of a 
failure propagation according to the activating 
states of the don't care X in the invention. Fig. 

20 12A shows a failure propagating state in the case of 
fixedly setting the uncontrol values of the gates as 
a conventional activating condition with respect to 
AND gates 64 and 66. 

That is, in the case of propagating the failure 

25 state as shown in a failure propagating path 68 with 
respect to the AND gates 64 and 66, the state 1 as an 
uncontrol value is fixedly set to input pins on the 
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opposite sides of the AND gates 64 and 66 and the 
failure propagating path 68 is activated. On the 
other hand, according to the invention, the don't 
care X at the sending time is permitted as an 
activating state as shown in Fig. 12B and the state 
is set to the uncontrol value 1 at the receiving time, 
thereby activating the failure propagating path 68. 

By the setting of the activating state which 
permits the don't care X at the receiving time as 
mentioned above, the test pattern which could not be 
realized by the conventional setting in the 
activating state which is fixed to a gate control 
value as shown in Figs. 13A and 13B can be generated. 
Fig. 13A shows states in the case where a failure 
exciting state of a leading failure is allocated to a 
failure presumption point 70 and the failure is 
propagated to the side of gates 76 and 78 via proper 
logics 72 and 74. In the case where the conventional 
activating states of the single path according to the 
path activation as mentioned above, that is, all 
states are fixed to the uncontrol value with respect 
to the proper logic 74 side, if an inevitable change 
is propagated to the input pin of the gate 78 to 
which the uncontrol value is to be set at timings 
before and after the sending clock, the automatic 
test pattern generation fails. 

However, in the invention, even in the case 
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where the inevitable change is propagated to the gate 
78 at timings before and after the sending clock by 
the proper logic 74, the automatic test pattern can 
be generated by allocating the state of the don't 
5 care X as an activating state of the gate 78 with 

respect to the normal value and failure value at the 
sending time. In the invention, the automatic test 
pattern generation which failed in the conventional 
activating states which are fixed to the uncontrol 

10 value can be succeeded and the failure detection 
ratio can be improved. 

Fig. 13B relates to the case where the failure 
propagating path itself is converged by a proper 
logic 82 of the network subsequent to a failure 

15 presumption point 80 and the inevitable change is 

propagated to a plurality of paths comprising gates 
84 and 86. In this case, since an activating state 
of a gate 88 is subjected to the inevitable change at 
timings before and after the sending clock, the 

20 conventional automatic test pattern generation fixed 
to the uncontrol value fails. Even in the case where 
the inevitable change is propagated to the path onto 
which the activating state is set due to the 
convergence of the failure propagating path itself as 

25 mentioned above, according to the invention, since 

the don't care X is permitted as a normal value and a 
failure value at the sending time, the automatic test 
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pattern generation by the failure propagation in Fig. 
13B is also succeeded and the failure detection ratio 
can be improved,. 

Figs. 14A and 14B are explanatory diagrams of a 
5 failure propagation in the case where activating 

conditions due to a change from the don't care X to 
the uncontrol value 1 are admitted and a process for 
setting a path to which activating conditions after 
success in the test were given into a failure 

10 propagating path according to the invention. 

Fig. 14A shows states in the automatic test 
pattern generation for the dynamic function test of 
the network in which two AND gates 96 and 98 are 
provided between sending FFs 90, 92, and 94 and a 

15 receiving FF 100. In this case, there is shown , a 

state where the test succeeds by state allocation and 
conditional implication operation for selecting a 
failure presumption point 101 to an output of the AND 
gate 96, a failure exciting state 102 of the leading 

20 failure is set there, and propagating the failure 

exciting state 102 to the receiving FF 100. As will 
be obvious from the allocating state of the failure 
state and activating state in the case where the 
automatic test pattern generation in Fig. 14A 

25 succeeds, since the state of the don't care X is 
permitted at the sending time with respect to the 
activating state, it is necessary to allocate the 



activating states by a process similar to that of the 
conventional static function test with respect to 
each of the state 1 and state 0 with regard to the 
don't care X. However^ in the invention, by using 
5 the state of the don't care X, they are combined to 
one state, the number of states to be allocated 
decreases. Since the number of states to be 
allocated is reduced, the occurrence of a 
contradiction decreases, so that the failure 

10 detection ratio can be improved. 

Further, if the failure propagation of the 
failure exciting state 102 regarding the failure 
presumption point 101 succeeds and the test pattern 
is generated as shown in Fig. 14A, as for a network 

15 109 for activating to propagate the failure exciting 
state 102 of the failure presumption point 101, by 
changing the don't care X at the sending time in an 
activating state 104 to the state 0, a test pattern 
generating process in which a network 105 to which 

20 the activating conditions are given is set to the 

failure propagating path can be executed as shown in 
Fig. 14B. In the automatic test pattern generation 
in Fig. 14A, 1st failure selection and an ATPG core 
unit process in steps SI and S2 of the ATPG process 

25 in Fig. 5 are executed and if the ATPG success is 

determined in step S3, processes in steps S4 and S5 
as an ATPG core unit process by the selection of the 
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2nd failure in the pattern compaction serving as a 
process in Fig. 14B are executed. A processing 
procedure for the test pattern generation by the 2nd 
failure selection in which the network 105 to which 
5 the activating conditions were given by the 1st 

failure selection in Fig. 14B is set to the failure 
propagating path is executed in the following manner. 

(Procedure 1: Removal of influence of the 1st 
failure ) 

10 An influence by the failure points existing on 

the paths of the network 105 and a network 107 in Fig. 
14A is removed and the state of the normal values = 
the failure values is obtained. Since the states of 
the network 107 in Fig. 14B show the states obtained 

15 after the conditional implication operation of a 

procedure 3, which will be explained hereinlater, the 
states of the normal value and the failure value at 
the receiving time differ. However, at this point of 
time, the states of the network 107 are aligned to 

20 the normal values = the failure values by the 
procedure 1 . 

(Procedure 2: 2nd failure excitation) 

In the network 109 in Fig. 143, the states of . 
"0/0" are allocated to sending time states "X/X" of 

25 the state 104 in Fig. 14A and a leading delay failure 
(0 -delay failure) is excited at a failure presumption 
point 111 by the allocation of a failure exciting 
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State 106 having a change of "0 -> 1" with respect to 
the failure values at the sending time and the 
receiving time. 

(Procedure 3: Conditional imiplication operation) 
5 The failure exciting state 106 excited in the 

network 109 is propagated to the network 109, network 
107, and receiving FF 100. 

In Figs. 14A and 14B, it is assumed that the 
sending clock SCK is inputted to all of the sending 

10 FFs 90, 92, and 94, and a capture state (D input of 
the sending FF) serving as a state at the receiving 
time is shown. Specific examples of the automatic 
test pattern generating process for the dynamic 
function test of the invention by the process of the 

15 ATPG core unit in Figs. 7A and 7B will now be 
described with reference to Figs. 15 to 20. 

Fig. 15 is an explanatory diagram of a specific 
example in the case where in the ATPG core unit 
process in Figs. 7A and 7B, the marking process of 

20 narrowing is finished- in step SI, the excitation is 
discriminated in step S2 , and the failure excitation 
is executed in step S3 . 

Fig. 15 shows a case, as an example, where a 
network comprising an AND gate Gl, inverters Nl and 

25 N2, and NAND gates G2 to G6 exists between sending 

FFs 108 and 110 and a receiving FF 113 and a failure 
presumption point 115 is selected to an output of the 
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AND gate Gl. In the following description, Gl to G6 
are simply referred to as gates. In the target 
circuit, although the sending FFs are provided for 
inputs of the inverter Nl and gate G3 and input pins 
5 of the gate G4 and inverter N2, they are not shown 
here. In the failure excitation of Fig. 15, a 
failure exciting state 112 is allocated to the 
selected failure presumption point 115. The failure 
exciting state 112 excites a leading failure in which 
10 a normal value is set to the state 0 at the sending 
time and rises to the state 1 at the receiving time 
and a failure value is set to the state 0 at the 
sending time and set to the state 0 at the receiving 
time. 

15 Subsequently, as shown in Fig. 16, the 

processing routine advances to step S4 in Figs. 7A 
and 7B and the conditional implication operation is 
executed. According to the conditional implication 
operation, same states 114 and 116 as the failure 

20 exciting state are allocated to the input pins of the 
gates G3 and G4 before the failure presumption point 
115 and states 118 and 120 are allocated to their 
output pins. States 122 and 126 are allocated to the 
input pin of the gate Gl locating behind the failure 

25 presumption point 111, thereby allocating same states 
124 and 128 to the input pins of the gates G2 and G5, 
respectively . 
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Fig. 17 is an explanatory diagram in the case 
where after the conditional implication operation as 
shown in Fig. 16 was executed in step S4 in Figs. 7A 
and 7B, the absence of a contradiction is 
5 discriminated in step S5, the conditions to be solved 
are discriminated in step S6, the processing routine 
advances .to step S7, a condition solving state is set, 
subsequently, the processing routine is returned to 
step S4, and the conditional implication operation is 

10 executed. 

That is, in Fig. 17, the conditions to be 
solved with respect to the states 122 and 126 of the 
two input pins of the gate Gl in Fig. 16 are 
discriminated and, in this case, with respect to the 

15 state of the input pin on the lower side, a condition 
solving state 130 is set by assuming that there is no 
condition to be solved (132), and a state 133 is 
allocated. After the setting of the condition 
solving state, states 134, 136, and 138 are allocated 

20 by executing the conditional implication operation in 
step S4 with respect to the input pin and output pin 
of the gate G2 . Subsequently, since the absence of a 
.contradiction is determined in step S5 in Figs . 7A 
and 7B and there is no condition to be solved in step 

25 S6, a failure observation is made with respect to the 
receiving FF 113 in step S8 . In this case, since the 
failure observation is impossible, step S9 follows 
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and whether the failure which can be propagated 
exists or not is discriminated. In this case, since 
the failure which can be propagated exists, the 
failure propagating state is set in step SIO. After 
5 that, the processing routine is returned to step S4 

and the conditional implication operation is executed. 

Fig. 18 shows a specific example of the setting 
of the failure propagating state in step SIO and the 
subsequent conditional implication operation in step 

10 S4. First, as a failure which can be propagated, 

between the gates G3 and G4, in this case, frontier 
selection 140 is made to the gate G3 and a state 142 
of the input pin on the upper side of the gate G3 to 
which the failure state from the failure presumption 

15 point 111 is propagated is set. 

In association with the setting of the state 
142, a failure state 144 is propagated to the output 
pin of the gate G3. By the subsequent conditional 
implication operation in step S4 accompanied with the 

20 setting of the failure propagating state 142, a state 
146 of the input gate of the inverter Nl and a state 
148 of the output pin are allocated. Further, a 
state 150 of the output pin of the gate G2 is 
determined and, at the same time, a state 152 of the 

25 input pin of the gate G6 is allocated. Subsequently, 
the setting of the failure propagating state in step 
810 and the conditional implication operation in step 
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S4 are executed via steps S5, S6, S8, and S9 in Figs. 
7A and 7B. The setting of the failure propagating 
state and the conditional implication operation 
accompanied with the process of the second time are 
5 executed as shown in a specific example of Fig. 19. 
As a failure which can be propagated at the second 
time, it is sufficient to set the gate G4 to frontier 
selection 154 and execute the allocating operation of 
the same state as that in Fig. 8. In this example, 

10 however, when seeing from the failure presumption 

point 115 of the output pins of the gates G6 and Gl, 
since they are vertically symmetrical, a failure 
propagating state 156 of the gate G6 can be 
exceptionally and immediately set. 

15 By the core operation to the failure 

propagating state 156, a state 158 of the output pin 
of the gate G5, an input pin state 160 from the 
inverter N2, a state 162 of the input pin of the 
inverter N2 , an input state 164 of the input pin of 

20 the gate G4, and further, a state 166 of the output 
pin of the gate G4 can be allocated in a lump. By 
the setting of the failure propagating state and the 
conditional implication operation as mentioned above, 
with respect to the input pin of the gate G6 , the 

25 input pins other than the input pin from the gate G3 
to which the failure state is inputted are set into 
the allocating state to which the failure can be 
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propagated. A failure state 170 is propagated to the 
output pin of the gate G6 . 

Therefore, the failure observation can be made 
when the processing routine advances to step S8 via 
5 steps S5, S6, and S7 in Figs. 7A and 7B. The 
processing routine advances to step S12 and the 
unmarking process of the narrowing is executed* In 
step S13, the conditional implication operation 
(which will be clearly explained hereinafter) of the 

10 state of the uncontrol "u" of the clock-off of the FF 
is executed. When the test succeeds, the automatic 
test pattern generating process is finished. 

The ATPG core unit process in Figs. 7A and 7B 
shown in Figs. 15 to 19 is the ATPG core unit process 

15 by the 1st failure selection in steps SI to S2 in Fig. 
5. If it is determined in step S3 that the ATPG 
succeeds, the ATPG core unit process by the 2nd 
failure selection for pattern compaction is executed 
in steps S4 and S5. In this case, in the invention, 

20 as shown in Fig. 20, with respect to a state 172 to 

which the activating conditions of the gate Gl in Fig. 
19 in which the test pattern generation by the 1st 
failure selection succeeds are given, a compaction 
failure excitation which allocates a failure state 

25 172-1 changed to an opposite value 0 of the state 1 
at the receiving time of the don't care X as a state 
at the sending time is executed. The failure 
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propagation and the conditional implication operation 
accompanied with the compaction failure excitation 
are executed in accordance with a procedure similar 
to that in the case of Fig. 14B. 
5 As mentioned above, by the allocation of the 

compaction failure exciting state 172-1, the 
condition which gives the activating condition in the 
successful test pattern generation can be set to the 
failure propagating path. Thus, processing 
10 efficiency of the test pattern generating process of 
the pattern compaction can be raised and the total 
nximber of generation test patterns can be reduced. 

(3. Discrimination about impossibility of failure 

15 excitation) 

In the dynamic function test using the system 
clock in the invention, as shown in Fig. 8, the state 
change from the sending FFs 48 and 50 is caused by 
the inverting relation between the output states of 

20 the preparation FFs 40 and 42 which have been set 

before the sending clock is applied and the states of 
the input pins of the sending FFs 48 and 50 which are 
captured by the applied sending clock SCK. Therefore, 
to excite the transition failure such as leading 

25 failure or trailing failure, it is an indispensable 
condition that the system clock is applied to at 
least one sending FF to drive the network of the 
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failure presumption point 56 to which the transition 
failure is presumed. In this instance, in the 
automatic test pattern generation by the dynamic 
function test which makes gate management similar to 
5 the conventional static function test, as for the 

conditional implication operation of the gates in the 
FFs, at the sending time, for example, even if "off" 
has been allocated to the sending clock of the 
sending FF 48, the conditional implication which is 

10 derived by the clock-off is limited to a holding 
state of the output of the sending FF 48 at the 
receiving time. 

However, if both of the output states of the 
FFs at the sending time and the receiving time when 

15 the clock-off is allocated are equal to the don't 
care X, as an output of the receiving FF 54 at the 
receiving time, "from X to X" is merely conditional- 
implicated and updating of the states is never 
performed. That is, even in the case where the 

20 transition state of the network which is controlled 
only by the output of the sending FF indicates the 
impossibility of the failure excitation, according to 
the automatic test pattern generation that is 
equivalent to the static function test, it is 

25 impossible to immediately know that the excitation to 
the transition failure is impossible. 

Therefore, in the automatic test pattern 



- 52 - 

generation in which only the conditional implicating 
process which is equivalent to the conventional 
static function test is executed, after the state 
allocation for excitation was actually executed, at a 
5 point of time when the process reaches the FF of the 
clock-off, the contradiction is detected for the 
first time and it is determined that the pattern 
generation is unsuccessful. There is, consequently, 
a problem such that it takes a time for the process 

10 which is supposed to be wasteful. 

In the gate conditional implication of the 
dynamic function test of the invention, therefore, as 
shown in Fig. 21A, if the sending clock-off has been 
allocated to a sending FF 174 at the sending time, a 

15 condition such that the uncontrol "u" is allocated as 
a state of the failure value at the receiving time 
into the output pin of a gate 176 at the receiving 
time corresponding to the sending FF 174 is 
conditional-implicated. That is, with respect to the 

20 sending FF 174 received by the clock-off side in Fig. 
21A, the state allocation in which the state of the 
failure value at the receiving time is set to the 
uncontrol "u" is made as a state of the output of the 
sending FF 174 and it is propagated. 

25 Fig. 2 IB shows a state of conditional 

implication process in the conventional static 
function test. In this case, the state of the output 
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of the sending FF 174 is all set to the same don't 
care X by clock- off with respect to the sending time 
and the receiving time and it is propagated by giving 
the activating conditions to the gate 176. On the 
5 basis of such a conventional state allocation of the 
sending FF 174 of the clock-off as mentioned above, a 
failure exciting state 182 is allocated to a failure 
presumption point 180 as shown in Fig. 21C. If the 
propagated failure is confirmed in the receiving FF, 

10 the conditional implication operation to the backward 
circuits is executed. In the conditional implication 
operation, a state 186 is allocated as a state of the 
output pin of the sending FF 174 in correspondence to 
the failure exciting state 182 at the failure 

15 presximption point 180. 

In this case, however, since the sending FF 174 
is in the clock- off state, both of a normal value and 
a failure value of the state of the output are 
supposed to be the state 1 like a state 188 at each 

20 at the sending time and the receiving time. Such a 
state is contradictory to the state 188. At this 
point of time, it is determined that the failure 
excitation by the failure exciting state 182 at the 
failure presumption point 180 is impossible. 

25 Therefore, a long processing time is necessary for 
the discrimination about the impossibility of the 
failure excitation in the output state of the sending 
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FF of the clock- off due to the conditional 
implication operation of the static function test as 
shown in Figs. 2 IB and 21C. On the other hand, 
according to the invention, as shown in Fig* 21A, by 
5 allocating the state of the uncontrol "u" as a 

failure value at the receiving time of the output of 
the sending FF 174 and propagating it, if the failure 
value at the receiving time of the state obseirved by 
the receiving FF is the uncontrol "u" , the failure 

10 excitation to the failure presumption point on the 
failure propagating path from the sending FF of the 
clock-off is regarded to be impossible and such a 
failure is removed from the targets. Thus, the 
automatic test pattern generation to the wasteful 

15 target is made unnecessary and a high speed of the 
whole automatic test pattern generating process can 
be realized. 

(4. Discrimination about undetectable failure) 
20 In the invention, in the case of handling the 

transition failure serving as a target of the dynamic 
function test, since the possibility and 
impossibility of the excited failure are defined as a 
relation between the states at at least two times at 
25 the sending time and the receiving time, it is 

impossible to use a concept of an equivalent failure 
that is equal to a degenerate failure which is 
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handled in the static function test. For example, 
each 0- degenerate failure which is presvimed to the 
input pin and the output pin in the AND gate is the 
equivalent failure because they have the same 
5 condition such that the states of all of the input 

pins and output pins are set to 1 with respect to the 
failure propagation. 

However, in the transition failure as a target 
of the invention, for example, in the AND gate having 

10 two inputs serving as a network A and a network B, 
when considering the detection of a 0 -transition 
failure which is presumed to the network A, that is, 
the failure which is excited as "from 0 to 0" when 
the state of the network A changes from 0 to 1, 

15 conditions that are indispensable in this AND gate 
are as follows : a change in normal value at timings 
from the sending time to the receiving time of the 
network A is "from 0 to 1" and a change in failure 
value is "from 0 to 0"; and in the network B, a 

20 change in normal value at timings from the sending 
time to the receiving time is "from X to 1" and a 
change in failure value is "from X to 1". 

Similarly, when considering the detection of a 
0- transit ion failure which is presumed to the network 

25 B, a change in normal value at timings from the 

sending time to the receiving time of the network A 
is "from X to 1" and, similarly, a change in failure 
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value is also "from X to 1", and with respect to the 
network B, a change in normal value at timings from 
the sending time to the receiving time is "from 0 to 
1" and a change in failure value is "from 0 to 0". 
5 Therefore, since the states before the change, that 
is, the indispensable conditions at the sending time 
differ, the 0-transition failures which are presumed 
to the network A and the network B are not the 
equivalent failures. Therefore, in the transition 

10 failure serving as a target of the dynamic function 
test of the invention, since the equivalent failure 
that is equal to the well-known degenerate failure 
cannot be obtained, if no countermeasure is taken, 
the automatic test pattern generation has to be 

15 performed to all failures as targets, or only an 

excluding process such that only in the case where 
the transition failure in which the automatic test 
pattern generation failed does not have a fan-out and 
is presumed to the input and output pins of an 

20 inverter having one input and one output or a gate 

such as a buffer or the like, the failure is excluded 
as an undetectable failure from the targets can be 
executed. 

Therefore, in the automatic test pattern 
25 generation in the dynamic function test of the 

invention, a very long processing time is required as 
compared with that in the case based on the static 
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function test. In the invention, therefore, as shown 
in Fig. 22, for example, when the automatic test 
pattern generation to the failure excitation of a 
failure presumption point 196 fails, among failure 
5 presumption points 200, 204, and 206 in the network 
firom the network in which the failure presumption 
point 196 has been selected to branches 185-1 and 
185-2 in a fan-out free area 192, between the failure 
and the failed failure presumption point 196, the 

10 failures which satisfy the following conditions 
(condition 1) the inverting relation with the 
failed failure is equal, and 

(condition 2) the failure value is equal to the 
normal value of the gate 

15 is assumed to be the undetectable failure, a 

mark FO is given, and this marked undetectable 
failure is excluded from the targets of the automatic 
test pattern generation. The fan-out free area 192 
to discriminate the undetectable failure denotes an 

20 area where the circuit is converged to the failed 

failure presumption point 196 in which the automatic 
test pattern generation failed and does not diverge. 

Fig. 23 is an explanatory diagram of conditions 
1 and 2 for discriminating the undetectable failure. 

25 In Fig. 23, when the automatic test pattern 

generation by the failure excitation of a failure 
presumption point 208 of an output of a gate 210 



- 58 - 

fails, since the inverting relation of the failure 
exciting state of a failure presumption point 212 of 
an input of the gate 210 is equal to that of the 
state of the failure presumption point 208 which 
5 failed as a condition 1, the condition 1 is satisfied. 
Since the failure value 0 of the failure presumption 
point 212 at the receiving time is equal to the 
normal value 0 of the AND gate 210, the condition 2 
is satisfied. Therefore, with respect to the failure 

10 presumption point 212, such a failure is assumed to 
be the undetectable failure and the mark FO 
indicative of the failure is given. 

Figs. 24A and 24B are explanatory diagrams of 
discriminating conditions of the undetectable failure 

15 in an AND gate 216 having two inputs comprising the 
networks A and B. 

Fig. 24A shows the case where a failure 
presumption point 215 is selected to an output pin of 
the AND gate 216 of a fan-out free area 214 and the 

20 failure exciting state is allocated. The state 

setting for successfully executing the automatic test 
pattern generation in the networks A and B in this 
case is either the state of Fig. 24A or the state of 
Fig. 24B. Therefore, the automatic test pattern 

25 generation in the allocation of the failure exciting 
state of the failure presumption point 215 of the 
output pin of the AND gate 216 fails in either the 
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case where the state allocation of the input gate in 
Fig. 24A or 24B fails or the case where an activating 
path from a stem 127 to a fan-out destination does 
not exist . 

5 The state of the input in which the allocation 

failed is the failure exciting state in which the 
failure value at the receiving time is equal to the 
normal value 0 of the AND gate 216 among the failure 
states which are presumed to failure presumption 

10 points 219-1 and 219-2 of the networks A and B and 
its inverting relation is equal to that of the 
failure exciting state of the failed failure 
presumption point 215. Therefore, with respect to 
the failure presumption points 219-1 and 219-2 of the 

15 networks A and B, it is also impossible to detect the 
failure which satisfies the conditions 1 and 2. When 
the automatic test pattern generation to a certain 
failure exciting state fails, the failure presumption 
points which satisfy the conditions 1 and 2 are 

20 discriminated with respect to a range from the branch 
to the stem in the fan-out free area 214, and the 
mark FO indicative of the undetectable failure is 
given, and the failure presumption point to which the 
mark FO has been added is excluded from the targets 

25 of the automatic test pattern, thereby preventing the 
wasteful automatic test pattern generation from being 
executed and realizing a high processing speed. 



(5. Path cut countermeasure) 

Fig. 25 is a block diagram of the path cut 
countermeasure unit 14 in the integrated circuit 
5 testing apparatus in Fig. 1. The path cut 

countermeasure unit 14 is constructed by: a path cut 
countermeasure whole control unit 218; a path cut 
point selecting unit 220; a fixed state setting ATPG 
unit 222; and a unit 224 for measuring the nximber of 

10 undetectable failures. By such a construction, in 
the gate input which drives the path cut point, the 
path cut countermeasure unit 14 gives the control 
value of the gate at the sending time and the 
receiving time and fixes the gate or gives the 

15 uncontrol value to all gates at the sending time and 
the receiving time, thereby allocating the state of 
the path cut point from the state at the receiving 
time serving as a fixed state to 0 at the sending 
time or from 1 at the sending time to 1 at the 

20 receiving time and fixing it. The reasons why such a 
path cut countermeasure is needed are as follows. 
Hitherto, a loop circuit has been known as a path 
which needs the path cut and many methods for path 
cut regarding the loop circuit have been proposed. 

25 On the other hand, as a path in which it is 

necessary to perform the path cut in the dynamic 
function test, besides the loop circuit, an nx path 
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226 shown in Fig. 26 which does not guarantee the 
transfer in a 1-system cycle (It) exists. The nx path 
226 is a path which is validated only, upon activation 
of a system such as setting or the like by an 
5 operation status register or upon debugging. 

Moreover, the nx path 226 which needs the path cut in 
the dynamic function test does not construct a loop 
and is not a fixed path cut. It is necessary to cut 
the path in accordance with requirements for the 

10 timings such as sending time and receiving time. 

In the path cut which is applied to the static 
function test, since the timing for cutting the 
target path has a sufficient surplus for the timing 
for applying the clock, there is no need to consider 

15 with respect to a hazard in which a disturbance -like 
change passes the network. On the other hand, in the 
dynamic function test, since the sending clock and 
the receiving clock are applied at a high speed, if 
the hazard occurs in the path serving as a cutting 

20 target, there is a risk such that an integrated 

circuit receives the hazard and the clock causes the 
integrated circuit to erroneously operate at the time 
of testing. It is, therefore, necessary to perform 
the path cut in consideration of suppression of the 

25 hazard. 

As a path cut to a path such as an nx path 226 
in Fig. 26 in which the transfer in one cycle of the 
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system clock which is peculiar to the dynamic 
function test is not guaranteed, if the path cut is 
performed by a method that is equivalent to the 
cutting of the conventional loop path, since the path 
5 is regarded as a loop in spite of the fact that it is 
not actually the loop and the loop path itself cannot 
be controlled, with respect. to multi-input gates 
among gates constructing the path which is regarded 
as a loop, the control value of the gate is set to 

10 the input on the side which is not the path regarded 
as a loop* In a gate 242 on the connection 
destination side from a control point 231 and a path 
cut point 230 where the state setting for fixing the 
nx path 226 serving as a cutting target at this time, 

15 it is inevitable that a failure which cannot be 

detected due to the propagation of the fixed state 
given to the path cut point 230 and the control point 
231 occurs. 

However, in the path cut which is performed to 
20 the conventional loop circuit as a target, since the 
state of the path cut point 230 has to be fixed by 
the control value of the gate 242, there is a problem 
such that in the dynamic function test, the selection 
of the cut point and the state selection for fixing 
25 the cut point are made in a non-optimxim state. In 

the path cut of the static function test, since there 
is a surplus for the timing when the state is fixed 
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at the cut point and the timing for applying the 
clocks in the case of fixing the control value of the 
gate to the path cut point and performing the path 
cut, there is no need to consider the hazard which 
occurs in the cutting target path. In the dynamic 
function test, however, there is a possibility that 
the control value is given so as to independently cut 
the path at the sending time and the receiving time. 
If such a transfer of the control value exists, there 
is a possibility that a hazard occurs in the target 
path of the path cut in dependence on the timing when 
the control value reaches the path cut point. 

To prevent it, according to the invention, one 
of two path cut methods in Figs. 27A and 27B is 
selected. Fig. 27A shows the same method as the path 
cut which is performed to the loop circuit as a 
target. In an input pin of an AND gate 246 to drive 
a path cut point 245, the control value 0 is given at 
the sending time and the receiving time, the state is 
fixed, and the fixed state in which the state of the 
path cut point 245 is set from the state 0 at the 
sending time to the state 0 at the receiving time is 
allocated and fixed. 

Fig. 27B shows a path cut count ermeasure newly 
added according to the invention. According to this 
path cut countermeasure , in a gate input of an AND 
gate 248 to drive the path cut point 245, the 
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uncontrol value 1 of the AND gate 248 is given to all 
gate inputs at the sending time and the receiving 
time, and the state of the path cut point 245 is 
allocated from 1 at the sending time to 1 at the 
5 receiving time and fixed. 

The path cut countermeasure in Fig. 27B is 
taken by paying attention to a condition such that in 
the dynamic function test, it is sufficient that the 
states of the path cut point at the sending time and 

10 the receiving time have the same value. If the fixed 
state is allocated to the path cut point of a certain 
path as a path cut countermeasure of the invention, a 
degree of freedom to the state selection of the 
. automatic test pattern generation is reduced. 

15 Therefore, it means that the undetectable failure 
occurs. At this time, the following two selection 
cases exist: the case of allocating "from 0 to 0" 
between the sending time and the receiving time to 
the fixed state to one certain path cut point and the 

20 case of allocating "from 1 to 1". 

In the invention, therefore, the fixed state 
"from 0 to 0" or "from 1 to 1" is selected as a fixed 
state of the path cut point in order to minimize the 
occurrence of the undetectable failure. Specifically 

25 speaking, when the fixed state is allocated to the 

selected path cut point, with respect to each of the 
case of the fixed state "from 0 to 0" and the fixed 



state "from 1 to 1", the number of undetectable 
failures is measured by the fixed state setting ATPG 
unit 222 in Fig. 25 and a hyperplane as shown in Fig. 
28 in which the number of undetectable failures in a 
5 discrete space where "from 0 to 0" and "from 1 to 1" 
are used as elements is increased is considered. In 
the hyperplane obtained by measuring the number of 
undetectable failures, a fixed state in which the 
number of undetectable failures decreases so as to 

10 fall an oblique surface of the hyperplane, for 

example, the fixed state "from 0 to 0" in the case of 
Fig. 28 is selected and allocated to the path cut 
point, thereby minimizing the number of undetectable 
failures which occur and preventing a reduction in 

15 failure detection ratio. 

Fig. 29 is a flowchart for the path cut 
countermeasure process according to Figs. 27A and 27B 
and comprises the following processing procedure. 
Step SI: One path cut point is arbitrarily 

20 selected from a set of path cut points according to a 
user instruction . 

Step S2: Both 0 and 1 are tried as a fixed state 
which is given to the path cut point with respect to 
the path cut point selected in step SI. 

25 Step S3: A network state which satisfies the fixed 

state is obtained by the automatic test pattern 
generating process with respect to the cut point set 
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in step S2 . 

Step S4 : In the network state obtained by the 
automatic test pattern generating process in step S3, 
the number of failures which are measured as being 
5 undetectable is stored as the number of undetectable 
failures "fixed state". 

Step S5: The number of undetectable failures [0] 
and the number of undetectable failures [1] regarding 
both of the fixed states (0, 1) which are obtained by 

10 the operations in steps S2 to S4 and have been set to 
the path cut point are compared. The state in which 
the number of undetectable failures is smaller is 
used as a fixed state to be set to the path cut point 
selected in step SI. 

15 Step S6: If the path cut points which are not 

processed in steps SI to S5 exist among the set of 
path cut points according to the user instruction, 
the processing routine is returned to step SI. 

Figs. 30A and SOB are explanatory diagrams of a 

20 hazard-freeing process which is executed when the 

allocation of the fixed state of the path cut point 
succeeds. In Fig. 30A, by the path cut 
countermeasure in Fig. 27A, with respect to an input 
pin 254-1 among three input pins 254-1 to 254-3 of an 

25 AND gate 254, the control value 0 of the AND gate 254 
at the sending time and the receiving time is given 
and the state is fixed. Thus, the allocation of the 



fixed state which changes from the state 0 at the 
sending time to the state 0 at the receiving time 
succeeds at a path cut point 258. 

However, in this case, in the AND gate 254 on 
the driver side, the control value 0 of the input pin 
254-1 at the sending time is transferred to the 
control value 0 of the input pin 254-3 at the 
receiving time. Therefore, at the path cut point 258, 
although its change is statically "from 0 to 0", in 
another input serving as a don't care X, there is a 
possibility of occurrence of a hazard. 

In the invention, therefore, as shown in Figs. 
3 OA and 3 OB, the back trace is performed when the 
allocation of the fixed state at the path cut point 
258 succeeds, and if there is a transfer of the 
control value 0 from the sending time to the 
receiving time like an AND gate 254, also with 
respect to the input pin 254-3 to which the control 
value 0 is given at the receiving time, by allocating 
the don ' t care X to the control value 0 at the 
sending time, a hazard-free fixed state is formed to 
the path cut point 258. 

( 6 . Narrowing process ) 

In the narrowing mark processing unit 28 
provided for the ATPG core unit 24 in Fig. 6, as a 
preparation of the failure excitation by the failure 



- 68 - 



exciting unit 30, as shown in Fig. 31, marking of a 
narrowing range by back traces 270 and 27 2 from a 
failure presumption point 268 to a sending FF group 
264 via a receiving FF group 266 and marking of a 
5 narrowing range by a back trace 274 from the sending 
FF group 264 to a preparation FF group 262 are 
executed. At this time, if extents of the fan-out 
between the respective FFs are uniformly equal, 
generally, a tracing range from the sending FF group 

10 264 to the preparation FF group 262 has an extent of 
the square on average as compared with a tracing 
range from the receiving FF group 266 to the sending 
FF group 264 and it takes a longer time for 
performing the narrowing. 

15 Fig. 32 shows a back trace for marking the 

conditional implication propagation by the narrowing 
operation to a certain target failure. As a network 
state in this back trace, a state other than the 
don't care X is allocated as a state of an input pin 

20 276-1 of an AND gate 276 with respect to both of the 
sending time and the receiving time. Therefore, the 
network state of the input pin 276-1 is not changed 
by any failure excitation and conditional implication 
operation of the failure propagation which are 

25 subsequently executed to the target failure. 

Therefore, the input pins up to the input pin 276-1 
having the state other than the don't care X are 
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excluded from the targets of the conditional 
implication propagation and the trace is stopped. 

The network states at the sending time and the 
receiving time to stop the back trace of narrowing as 
5 mentioned above are determined in the case like a 

test mode where the fixed value of the network state 
is set or the case where the state allocation 
according to the success in the automatic test 
pattern generation to the further previous target 

10 failure is finished in the pattern compaction. 

Therefore, in the narrowing process of the invention, 
the marking process of a conditional implication 
propagating range for allowing the trace in the 
narrowing to be stopped by the pattern compaction, 

15 that is, the narrowing range is reduced and the high 
speed of the automatic test pattern generation can be 
realized. 

According to the narrowing process of the 
invention, although the marking of the network is 

20 executed as a preparation prior to the failure 

excitation and the failure propagating operation to a 
certain failure target and the unmarking to remove 
the mark is executed after completion of the 
automatic test pattern generation according to the 

25 failure excitation and the propagating operation to 
the target failure, the network range to be traced 
does not depend on a failure value of the target . 
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However, in the ordinary dynamic function test, as 
target failures, a pair of the leading delay failure 
shown in Figs. 9A to 9D and the trailing delay 
failure shown in Figs. lOA to lOD exists. 
5 In the invention, therefore, when the automatic 

test pattern generation to one of the pair of 
failures comprising the leading failure and the 
trailing failure fails, if the other one of the pair 
of failures is not detected, the unmarking of the 

10 narrowing range is not executed but the narrowing 

range which has already been set is used in common. 
The residual undetected one of the pair of failures 
is used as a next target and the automatic test 
pattern generation according to the failure 

15 excitation and the failure propagating operation is 
executed. 

Fig. 33 is a flowchart for the ATPG process 
using the pair of failures as targets. Steps SI to 
86 are substantially the same as the processes in Fig. 

20 5. In addition to them, in the case of using the 

pair of failures as targets, when the ATPG fails with 
respect to one of the pair of failures, whether the 
other one of the pair of failures is not detected or 
not is discriminated in step S7. If it is not 

25 detected, step S8 follows, the narrowing range is 

used, the undetected one of the pair of failures is 
set as a target, and the ATPG process from step SI is 
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executed. 

The invention provides a program for processing 
the integrated circuit test which is realized by the 
flowcharts shown in the embodiments and also provides 
5 a computer- readable storing medium in which the 

program has been stored. As a storing medium in this 
case, there are: a portable storing medium such as 
CD-ROM, floppy disk, DVD disk, magnetooptic disk, IC 
card, or the like; a storing apparatus such as a hard 

10 disk HDD or the like provided inside or outside of a 
computer system; a database to hold the program via a 
line; another computer system; its database; and 
further, a transmitting medium on the line. The 
invention is not limited to the foregoing embodiments 

15 but incorporates proper modifications without losing 
its objects and advantages. The invention is not 
limited by the numerical values shown in the 
foregoing embodiments. 

As described above, according to the invention, 

20 as a state for activating the propagating path of the 
failure for the dynamic function test, the allocation 
of the don't care X at the sending time is permitted, 
after the change in network, the value is shifted to 
the uncontrol value from the don't care X, and the 

25 propagating path of the failure is activated. 
Therefore, even if the inevitable change is 
propagated to the network to which the activating 
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conditions are given by the allocation of the state 
for performing the failure excitation, the automatic 
test pattern generating process can be executed, and 
the failure detection ratio can be fairly improved. 
5 By admitting the change in uncontrol value at 

the receiving time from the don't care X at the 
sending time as activating conditions, the number of 
allocation states at the sending time decreases. 
Since the number of allocation states is reduced, a 

10 possibility of occurrence of a contradiction 

decreases. Thus, the number of test patterns which 
are generated decreases and the high processing speed 
can be realized. 

By conditional- implicating the uncontrol "u" to 

15 the failure value at the receiving time of the 

sending FF to which the clock-off has been allocated, 
the allocation itself of the failure excitation is 
determined to be f ailure-undetectable in the failure 
observation. Thus, the wasteful targets are reduced 

20 and the high speed of the automatic test pattern 

generation can be realized. When the automatic test 
pattern generation to a certain failure fails, the 
failure in which the inverting relation is equal to 
that of the failed failure and the condition such 

25 that the failure value is equal to the control value 
of the gate is satisfied is determined to be the 
undetectable failure and excluded from the targets. 
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so that the high speed of the automatic test pattern 
generation can be realized. 

As a fixed state which is allocated to the path 
cut point of the dynamic function test, by setting 
5 either "from 0 to 0" or from "1 to 1" as a state from 
the sending time to the receiving time and selecting 
the fixed state which minimizes the number of 
undetectable failures in those states, the path cut 
of the nx path in which the transfer in one cycle 

10 other than the loop circuit is certainly performed 
and the reduction in failure detection ratio due to 
the setting of the* fixed state is prevented. Further, 
when the setting of the gate control value among a 
plurality of gates of the input of the gate to drive 

15 the path cut point is transferred to the control 

value of another input gate at the receiving time, by 
further adding and allocating the control value to 
one input pin at the sending time, a hazard-free 
fixed state in which the hazard is not propagated to 

20 the path cut point can be generated. 

In the narrowing which is performed as a 
preparation of the failure excitation, by stopping 
the back track by the network which is not the don ' t 
care X by the back trace, the marking process for 

25 narrowing is reduced, so that the high speed of the 
automatic test pattern generation can be realized. 

Further, with respect to the pair of failures 
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of the leading delay failure and the trailing delay 
failure, if the automatic test pattern generation of 
one of the delay failures fails, the unmarking of the 
narrowing range is not performed but the narrowing 
5 range is used in common for the residual undetected 
delay failure between the pair of failures, so that 
it is sufficient to execute the narrowing process 
once with respect to the pair of failures and the 
processing amount can be reduced by half. 



10 



